题目描述给你2个分数，求他们的和，并要求和为最简形式。
输入输入首先包含一个正整数T（$T<=1000$），表示有T组测试数据，然后是T行数据，每行包含四个正整数a,b,c,d（$0<a,b,c,d<1000$），表示两个分数a/b 和 c/d。
输出对于每组测试数据，输出两个整数e和f，表示$a/b + c/d$的最简化结果是$e/f$，每组输出占一行。
样例输入12321 2 1 34 3 2 3
样例输出125 62 1
题解12345678910111213141516171819#include<bits/stdc++.h>using namespace std;int gcd(int a, int b) { if (b == 0)return a; else return gcd(b, a%b);}int main() { int n,a,b,c,d; cin >>n; while (n--) {...
题目描述相传韩信才智过人，从不直接清点自己的军队的个数，只要让士兵先后以三人一排，五人一排，七人一排，变换队形，而他每次只掠一眼队伍的排尾人数就知道总人数了，输入三个非负整数,a,b,c表示每种队形排尾的人数，(a < 3, b < 5,c < 7)输出总人数的最小值（或报告无解）,已知总人数不超过100，不少于10人
输入，输入三个非负整数,a,b,c表示每种队形排尾的人数，(a < 3, b < 5,c < 7)
输出输出总人数的最小值（或报告无解）
注：需使用**中国剩余定理**
#include<bits/stdc++.h>using namespace std;int main(){ int a,b,c,t; while(scanf(“%d %d %d”,&a,&b,&c)!=EOF){ t=a*70+21*b+c*15; while(t>105){ t=t-105; } ...
题目描述C++编程考试使用的实时提交系统，具有即时获得成绩排名的特点。它的功能是怎么实现的呢？我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法，总是给你记上一笔，表明你曾经有过一次错误提交，因而当你一旦提交该题 “AC”后，就要与你算一算帐了，总共该题错误提交了几回。虽然你在题数上，大步地跃上了一个台阶，但是在耗时上要摊上你共花去的时间。特别是，曾经有过 的错误提交，每次都要摊上一定的单位时间分。这样一来，你在做出的题数上，可能领先别人很多，但是，在做出同样题数的人群中，你可能会在耗时上处于排名的 劣势。例如：某次考试一共8题（A，B，C，D，E，F，G，H），每个人做的题都在对应的题号下有个数量标记，负数表示该学生在该题上有过的错误提交 次数，但到现在还没有AC，正数表示AC所耗的时间，如果正数a跟上一对括号，里面有个整数b，那就表示该学生提交该题AC了，耗去了时间a，同时，曾经 错误提交了b次，因此对于下述输入数据：name A B C D E F G HSmith -1 -16 8 0 0 120 39 0John 116 -2 11 0 0 82 55...
题目描述输入正整数n 输出H（n）=1+1/2+1/3+….+1/n的值，保留3位有效数字
输入输入正整数n (n <10^6)
输出输出H（n）=1+1/2+1/3+….+1/n的值，保留3位有效数字
#define _CRT_SECURE_NO_WARNINGS#include<bits/stdc++.h>using namespace std;int main(){ int n, i = 1; long double h = 0,x,y; while (scanf(“%d”, &n) != EOF) { while (i <= n) { long double ii = (int)i; //将整形i转换为浮点型ii h = h +(1/ii); /&...
题目描述在售货员向顾客找零钱时，一般都是尽可能找最少数量的钱币给顾客。下面将给出一定数额的人民币，请将其分解为数量最少的货币。货币单位仅有100 50 20 10 5 2 1几个币种。
输入一个整数，即人民币总额（单位元)
输出分解后的人民币序列，用回车分隔
样例输入119
样例输出123410522
题解1234567891011121314151617181920212223242526272829303132333435363738394041424344#include<iostream>using namespace std;int main(){ int n; cin>>n; while(n>0){ if(n>=100){ cout<<"100"<<endl; n=n-100; continue; } if(n>=5...
题目描述在一个群岛上，有一个富可敌国的大富翁。他打算在这个群岛上建造一个最大城堡，也就是群岛上最大的岛屿。
输入第一行是一个整数T，代表测试数据的组数。每组数据中第一行是两个整数n,m，代表地图的大小。接下来n行每行共m个整数。0代表海洋，1代表陆地。其中T<=50,n,m<=200
输出共T行，最大的面积。
#include <bits/stdc++.h>using namespace std;#define MAXN 205int n, m;bool G[MAXN][MAXN];int idx[MAXN][MAXN];int iMax;void dfs(int r, int c, int id, int &cnt) { if(r<0 r>=n c<0 c>=m) return; if(G[r][c]==0 idx[r][c]>0) return; idx[r][c] = id; cnt++; dfs...
题目描述按要求输入如下格式的杨辉三角
11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1
最多输出10层
输入输入只包含一个正整数n，表示将要输出的杨辉三角的层数。
输出对应于该输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开
#include<bits/stdc++.h>using namespace std;int main(){ int i,j,n,a[10][10]; cin>>n; for(int t=0;t<n;t++){ a[t][0]=1;a[t][t]=1; } for(i=2;i<n;i++){ for(j=1;j<i;j++){ a[i][j]=a[i-1][j]+a[i-1][j-1]; } } for(i=0;i<n;i++){ for(j=0;j<&#x...
题目描述假设货币有$1,2,4,5,10$五种硬币，每种数量都无限多，现在给出金额$n$ $(1<=n<=1000000)$，求出最少的硬币数量
输入现在给出金额$n$ $(1<=n<=1000000)$
输出最少的硬币数量
样例输入110
样例输出11
题解C++123456789101112131415#include<iostream>using namespace std;int main() { int n; cin >> n; int a[n+1]; fill(a,a+n,0); int data[6] = { 0, 1, 2, 4, 5, 10 }; for (int i = 1; i <= n; i++) a[i] = i; for (int i = 1; i <= n; i++) for (int j = 1; j <= 5; j++)if (data[j...